package ljl.alg.wangzheng_camp.round1.dp;

/**
 * 令人震惊的是居然做错了？
 */
public class _121_max_profit {
    
    // 不买也不卖，不一定是最糟糕的情况，可能一直跌，所以 max 不能初始化成第一个
    // 最小的本来就是从第一个开始
    public int maxProfit(int[] prices) {
        int min = prices[0], max = 0;
        for (int price : prices) {
            min = Math.min(min, price);
            max = Math.max(max, price - min);
        }
        return max;
    }
    
    
}
